A drunkards walk refers to a stochasric process where each step is random, and not based on past history at all. You can create a simple one-dimensional drunkard's walk by tossing a coin then moving forward a step for each head and back a step for each tail.
Used on page 143